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Abstract. A dichotomy discovered by Solecki says that a Baire class 
1 function from a SousHn space into a PoUsh space either can be de- 
composed into countably many continuous functions, or else contains 
one particular function which cannot be so decomposed. In this paper 
we generaHze this dichotomy to arbitrary functions with analytic graphs. 
We provide a "classical" proof, which uses only elementary combinatorics 
and topology. 



1. Introduction 

An old question of Lusin asked whether there exists a Borel function 
which cannot be decomposed into countably many continuous functions. 
By now, several examples have been given, by Keldis, Adyan and Novikov 
among others. A particularly simple example, the function P has been 
found in [Ij. To define it, we introduce two topologies on u'^. The first one, 
referred to as the Baire topology is the usual one. The second, referred to 
as the Cantor topology is the one induced by the identification of 00 with 
{0} U {2"" : n < cj} C [0, 1] via ^^ 0,n ^^ 2"". Note that the space u'^ 
with the Cantor topology is homeomorphic to the Cantor space 2'^. The 
function P is the identity function from a;'^ with the Cantor topology into 
Lj'^ with the Baire topology. 

Let H = H = H he the Hilbert cube. We consider subsets A C H, 
A C H and a function A : A ^ A. In this paper we will prove the following 
result. 

Theorem 1. If A and A are analytic and A : A ^ A is analytic as a 
subset of Ax A, then either A can be covered by countably many continuous 
functions, or else there are (p : u'^ ^ A and (p : uj^ ^ A such that the 
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following diagram commutes 



A 



A 



A 



and 



• ip is a topological embedding from uj"^ with the Cantor topology into 
A, 

• (p is a topological embedding from uj^ with the Baire topology into A. 

Theorem [T] has been proved by Solecki [21 Theorem 4.1] in the case when 
A is a Baire class 1 function. Zapletal P, Corollary 2.3.48] proved this 
dichotomy in the case when A is a Borel function and A = uj'^ (however, 
that argument does not seem to work in case when A is an arbitrary Souslin 
space). The formulation of Theorem [T] seems to be a natural generalization 
of both these cases. 

It should be noted that both proofs of Solecki and Zapletal use quite 
sophisticated methods of mathematical logic and the Borel case uses the 
Baire class 1 case and Borel determinacy. On the other hand, our proof 
works in the second-order arithmetic. 



2. Notation 

If T C S^'^ {S is some countable set) is a tree, then we write limT for 
{s E S'^ : Wn < u s \ n E T}. For a G S^'^ we denote by [cr] the set 
{s e S"" : a C s}. 

The Hilbert cube H is endowed with the standard complete metric. We 
write \x, y\ for the distance between points x,y E H, \X\ for the diameter of 
a subset X C H and \X, Y\ for the Hausdorff distance between X,Y C H. 

For k <l < UJ write 

I I _ f 2-'^ -2-' if A; > 0, 
l^'^l ~ \ 2-' if A; = 

and for / < A; < Co" let /| = |/, k\. 
liQ < N <uj and s, r G cu^, define 

|s,r| = ^ \s{n),r{n)\ ■ 2"". 

n<N 

Notice that ioY N = uj the above metric gives the Cantor topology on u"^ . 

We fix also a complete metric for {uj'^Y ^^id use |-, to denote distance 
and diameter. 



THE SOLECKI DICHOTOMY FOR FUNCTIONS WITH ANALYTIC GRAPHS 3 



For (r, X, x), {s, y, y) G {u'^Y x H x H write 

\{r,x,x), {s,y,y)\ = max(|r,s|, \x,y\, \x,y\) 

and, as above, write \X\ for the diameter of X C (u;'^)'^ x (H x H) 

Let TT : {uo'^Y x {H x H) ^ H x H , tt : (cj^)'^ x {H x H) ^ H and 

vf : (tu'^)'^ X (H X H) ^ H he the projection maps. 

If X is a subset of A, then by X and X we denote the projections of X onto 

H and ff, respectively. We write Y C^^^ X if F C X and F C cl(X \ Y). 

3. The dichotomy 

In the remaining part of this paper we give a proof of Theorem [H 
We denote by / the cr-ideal of subsets of A generated by graphs of con- 
tinuous functions. We say that a subset X of A is I -positive if X ^ /. 

Lemma 1. If X C A is I -positive, then 

(1) X is uncountable, 

(2) there exists I-positive Y C X such that Y is relatively closed in X 
and Y C^^^d X. 

Proof. The first part is obvious. Note that X : X X is a Baire measur- 
able function, so X has a dense (relative) subset G such that X \G is 
continuous. Write X\G = |Jn<w ^n, where each F„ is closed nowhere dense 
(relative) subset of X. Now 

x = xrG' u |jxrF„. 

n<u> 

Since X \ G G /, at least one X \ Fn is /-positive. Note that X \ Fn = 
X n {Fn X H) is relatively closed in X. □ 

Lemma 2. Let e > and X C if. There is K E uj such that for any 
sequence (X^ C X : k < K) such that for k ^ k' < K 

Xk U Xk' is dense in X 

there is k < K such that 

Proof. Using compactness of H, find finite set F C X such that X| < e. 
Let K be any number greater than the cardinality of Y. 

Since |Xfc,clXfc| = 0, without loss of generality assume that all X^ are 
closed and for k k' we have Xk U Xk' = X. We search for k such that 
y ^ ^k- If every k fails at some point of Y, then there are k ^ k' that fail 
at the same point. This violates X^ U Xy = X. □ 
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3.1. Projection and ordering. For a G uj'^^ write Ihcr for the length of 
a and a* for a with the last digit removed if cr 7^ (and let 0* = 0) . 

For n < uj we define the projection function 

a;" 9 (7 1-^ cr' e a;" 

as follows: the first largest digit of a which is > n is changed to 0; if there 
is no such digit, we put a' = a. 

Write = a' and cr*+^ = (cr*)'. Note that for cr G a;" 

• (a")' = a'\ 

• cr'l < 2^" ■ 2^* if the change occures at i-th digit, 

• |cr, (t"| = |cr, cr'l + |cr',cr"|, since the consecutive changes occure at 
different places, 

• k,cT"| < 2 - 2-" 

Fix an ordering < of cu^'^ into type such that a' ^ a and cr* ^ a for 
each cr e a;^'^. Write #cr for the number indicating the position of a with 
respect to ^. Note that #0 = 0, #(0) = 1 and lha < #cr 

3.2. Solids. We call a nonempty analytic X <Z A solid if for all open U C 
H X H either U H X = 0, or else ?7 fl X is /-positive. Note that every 
analytic /-positive set contains a solid. If X is a solid, then for each open 
set U CH X H either ?7 n X = 0, or else U D X is solid. 

Without loss of generality we assume that A is solid. 

3.3. Trees. For a tree T on a; x a; write proj[T] = {cr e u^'^ : 3r ((7,r) e 
T}. For (T e tc;<'^ write = {r : (a, r) G T} and for s G cc;'^ write 
Ts = U„<a; ^stn- If {^p,T : (p, t) G T} is a family of sets and a G a;<'^, put 

X, = \J{X,,, : T G T,}. 

Lemma 3. Suppose T is a tree on u x u such that for each s E u'^ the tree 
Tg is finitely branching and there is exactly one branch ijj{s) G limTg. Then 
the map ijj : u'^ ^ u'^ is continuous. 

Proof. Let t — ip{s) and fix n < a;. We need to find m>n such that 

Suppose towards a contradiction that for each m > n there is 5 s \m 
such that ip{sm) ^ ^N- Consider the tree 

T* = {reTs:T^ t\n}. 

Then for each m > n we have 

• tp{sm)\m 2 t\n, i.e. ip{sm)\m G T*. 
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So T* is an infinite finitely branching tree. Pick t* G fimT*. Then t* G 
limTs but t* 7^ t, a contradiction. □ 

3.4. Cylinders. By a cylinder with base X we mean a closed set X C 
{uj'^)'^ X H X H such that tt[X] = X and there exists N < uj such that for 
each X E X and for each r, s G {u'^y 

[s\N = r\N A (s, x) eX) ^ (r, a;) G X. 

In this case we say that X is unfolded to X. 

Note that the base of a cylinder is analytic and that every analytic subset 
of A can be unfolded to a cylinder. A cylinder is solid if its base is solid. 
For the rest of the proof fix a solid cylinder A with base A. 

Lemma 4. 

(a) Given a cylinder X with base X , any analytic F C X can he unfolded 
to a cylinder y C X. 

(b) Given e > Q, solid cylinder X and an analytic I-positive Y C X , 
there is a solid Z ^nwd Y that can he unfolded to a cylinder Z C X 
such that \Z\ < e. 

Proof, (a) Fix closed D C u'^ x H x H that projects onto Y. Let N < u 
witness that X is a cylinder. Define Y by 

{x,z)eY iff {s,z) e X A {s{N),z) e D. 

(b) By Lemma [T] find analytic /-positive Yq C^^j Y. Unfold Yq to a 
cylinder Yq C X and write Yq as a countable union of cylinders of diameter 
less than e. At least one of them, say Y, has /-positive base. Shrink this 
base to a solid Z and unfold Z to a solid cylinder Z <ZY. □ 

3.5. Solid trees. Given a finite tree S on u x u, call a family 

(X^,. : {a,T)eS) 
of solid cylinders a solid tree if 

• Xo-,T ^ ClXo-*,T*, 

• Xcr,r are pairwise disjoint and relatively open in U(crT)G5 "^<^.t"- 

Lemma 5. Let e > and (Xo-,t : (o", t) E S) he a solid tree. Suppose 
T] ^ wo][S] and r]* G proj[S']. Let Y',Y C H x H he such that Y' C 
ciy. Then there exists a solid tree (X^^ : (a, r) G 5") such that S' 3 S, 
proj[S"] = proj[S'] U {rj} and 

(1) for T E S'^ we have |X^^^| < e, 

(2) if{a,T) G S, thenK^r'^Kr, 

(3) if a e proji^], then |X^,X„| < 
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(4) |x;,r'| < |x,.,r| + £. 

Proof. Denote rj* by C,. Fix large K < oj. Find L < u and a^i G X^^^ (for 
I < L, k < K,T & S^) such that 

• \{a^i ■ I < L},X^^r\ < £ for each k,T (use compactness of H), 

• all are distinct and at distance > 6 for some fixed 6 > 0. 

For Z < L find a solid cylinder -^|^^ ^ ^ -^g,T of diameter less than e such 
that 

Xl^^i C^^d G X^^r ■■ < 5/4}. 

Next, find L'^ C L such that 

\{d';y.leL';}X\<\{a';y.leL},Y\+e 

{Y' C clF is used here). Now unfold 

= {xe X^^r ■.yi<L \x, a^^;| > 5/3} 

to a solid cylinder C X^^r- 

For (cr, r) G S" such that ^ C cr find a solid cylinder X^^ C X^j^r such that 

Xj, = int^^^^clX^,... 
Claim. If (cr, r) G 5*, C a and k' ^ k, then 

clX^,. = clXj. U clX'V- 
Proo/ of Claim. Clearly X^,^ = U Using 

clX U clF = el int clX U el int clY 

we get 

clX^V U clXj; = cl int^^^ clX^,,. U el int^_ clX^,.* 
= cl[cl^^^^int;t^_^clX^._,, U cl;,^_^int^^_^cix5^,.] 
= cl[cl^^ U cU^^^X';..] =clX^,.*Uclx5,.. 



□ 



Now, using Lemma [2] we find k E K such that 

V(a,r)G^ ^Ca X.,.| < e. 

Let 5" = 5" U {(?7, T^l) ■.leL'^,Te S^} and put 
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(for / e L^), for ((T,r) G S put 

□ 

3.6. Construction of ip and if. In order to define and we shall con- 
struct 

• a tree T on u x u such that proj[T] = u^'^ and T^r is finite for each 

• a Lusin scheme (^'^.r : (cr, t) G T) with the vanishing diameter 
property of solid subcylinders of A so that 

(i) the scheme {Z„ : a G proj[T]) also has the vanishing diameter 
property, 

(ii) is relatively open in [J{Zp : Ihp = Ihcr}, 

(iii) W G cj" 3e„ > Vp G cj" 

\p,a\<e„ Z^l < |p,cr| + 2 ■ 2"" 

Suppose we have done this and let $ : limT A, 

ms,t)} = Pi Zsln,t\n 
n<ui 

be the associated map. 

Note that for each s E u'^ the tree Tg is finitely branching, so limT, 7^ 
and by \Zs^n\ — there is exactly one branch ^(s) G limT^. By Lemma [3] 
the map ip : u'^ ^ u'^ is continuous and therefore its graph is homeomorphic 
to uj'^ via ip : u'^ ^ limT, 4){s) = (s,-?/'(s)). Define <| = $ o 

Now, $ is continuous and tt o $ maps cj'^ into A. Define = tt o $ and 
(/3 = vf o $. Note that Ao (p = (p = P o (p since vr o $ C A. 

Claim. The map is a homeomorphic embedding from uj^ with the Cantor 
topology into A. 

Proof. Note that the map p is associated with the Lusin scheme {Z„ : a G 
o;^'^). Since the Cantor topology is compact, we only need to prove that 
ip is continuous. Fix s G cj'^ and large n E uj. Consider r E uj"^ such that 
|r, s| < es\n- Then 

\ip{r),(p{s)\ < \Zr\n, Z^n\ + \Zs\n\ < \r\n, s\n\ + 2 ■ 2"" + \Zs\n\ 

< |r,s| + 2-2-" + |Z,r„| 

□ 

Claim. The map </3 is a homeomorphic embedding from 00'^ with the Baire 
topology into A. 
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Proof. From the previous claim we get that v3 is continuous, since the Cantor 
topology extends the Baire topology. To see that it is open note that (/3 is 
the map associated with the Lusin scheme {Za- : a G u^'^) and use (ii). □ 

3.7. Construction of the solid tree. The following lemma is pretty 
straightforward, so we leave it without proof. 

Lemma 6. Let S be a tree and {X^ : a G S) be a Lusin scheme such that 
for each a E S the set X„ is relatively open in [j{Xp : Ihp = Ihcr}. Let 
Tj C S be an antichain. Then for each a G S the set X„ is relatively open 
in {j{X, : p G S}. 

Now, we inductively construct the i-th approximation T'^ = {{a,T) E T : 
#(T < i} of T and a solid tree (Z;^ : (ct, r) G T') such that Z'+^ C and 

We ensure that 

(1) if a 7^ o-', then < \(T,a'\ (hence \Zl, Z\\ < \(r,a^\ for each 

(2) if a = a', then < 2-1^^^, 

(3) Zl\ < 2-* (hence \Zi,Zi\<2- 2-^"^" for each j>i). 
Once this is done, set Z^-r = Zf" and note that 

(4) \Z,,Z,,\ < |(T,a'=| + 2-2-'^^-. 

Indeed, \Z,,Z,,\ < \Z*'^ , Zf: \ + \Z*: , Z*f \ < |a, a'^] + 2 • 2-^^^ 
Moreover, 

(5) Vn < VcT G cu" |Z^|<5-2-". 

Indeed, by (2) and (4) we get \Z„\ < 2-\Zf'' , Zt"\ + \Zf^\ < 2-|a, a"|+2-" < 
5-2-'". 

Now we show how the above construction is used in Section 13.61 Note 
that (5) implies (i). To see (ii) and (iii) observe that: 

• (ii) follows by Lemma [6] applied to the Lusin scheme, whose i-th 
level is {Z^^^ : #(T < i}. The set {((a,r),i)) : (a, r) G T A #a < 
i} is given a tree ordering so that ((a, r),?) < {{a,r),i + 1) and 
{{(^\r*),t) < ((a,r),z + l); so 

((-,r),. + l)* = ( SSVV?, ^! 

^ ^ [ ((cr*,r*),-j) if #cr = z + l. 

• to see (iii), fix cr G cj" and choose Ea so small that if \p, cr| < then 
for each m < n: 

if a{m) 7^ 0, then cr(m) = p(m), 

if a{m) = 0, then p(m) = or p(m) > maxcx, n. 
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Then |p, cr| < implies that a = for some k < n and thus 
\Z^,Z„\ < |p,(t|+2-2-", by (4). 

The construction of the trees T* goes as follows. 

Step 0. Put TO = {0, 0} and Z^^ = A. 
Step n — > n + 1. 

Apply Lemma [5] to small e > 0, S = T", rj such that = n + 1 and 
X^,r = Z^^r for (a, r) G T", as F and Y' use: 

(A) if ^ V, then use Y = Z''^„ and Y' = Z^,, 

(B) if r/ = 7]', then use Y = Z^* and F' = {y} for any y eY, 

(note that in both cases we have Y' C clF). 

Put T"+i = ^' and Z^+^ = X'^^^ for (a, r) G T"+i. 

We need to verify (1) and (2), small e takes care of (3). Pick a. There 
are two cases 
Case 1. Suppose a = rj. 

Subcase lA. If we are in case [A) of the construction, then 

\^r) i^rj' I ^ l^»7 , 1 + fc < 1^^*, ^^/* I -t- ^fc 

the first inequality follows from Lemma [5](3) and the second follows from 
Lemma[5](4) and choice of Next, if r^* = t]'\ then = and 

we are done; else if rj* ^ r(* ^ then r(* = rj*' (the same place changes in rj 
and rj*) and 

\z;.,z;„\ + 2e < \z;.,z;„\ + 2e < \v*,v*'\ = hv'\ 

by small e and induction hypothesis. 

Subcase IB. If we are in case (B) of the construction, then we have 

<2 - \Zi;+\Y'\ <2 - +2£ = 2£ 

since \Z;^,,Y\ = 0. 

Case 2. Suppose (y ^ rj. Now (1) follows by 

by the induction hypothesis and since e is small enough. 
Finally, (2) follows by Z]^+^ C Z^. 

References 

[1] Cichon J., Morayne M., Pawlikowski J. and Solecki S., Decomposing Baire functions, 
Journal of Symbolic Logic, Vol. 56, Issue 4, 1991, pp. 1273-1283 

[2] Solecki S., Decomposing Borel sets and functions and the structure of Baire class 1 
functions, Journal of the American Mathematical Society, Vol. 11, No. 3, 1998, pp. 
521-550 



10 



JANUSZ PAWLIKOWSKI AND MARGIN SABOK 



[3] Zapletal J., Descriptive Set Theory and Definable Forcing, Memoirs of the American 
Mathematical Society, 2004 

Mathematical Institute, Wroclaw University, pl. Grunwaldzki 2/4, 50- 
384 Wroclaw, Poland 

E-mail address: pawlikowSmath.uni.wroc.pl, sabokOmath. uni.wroc.pl 



